package middle.arrays;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author Elephas
 * @Date 2022/2/14
 **/
@FunctionalInterface
public interface IncreasingTriplet {
    boolean increasingTriplet(int[] nums);
}
class IncreasingTripletImpl1 implements IncreasingTriplet{
    /**
     * 考虑置换-选择排序，将原数组分割为若干个递增的子序列，依次检查每个子序列长度
     * 若存在长度大于等于3的子序列，返回true，否则返回false
     * @param nums
     * @return
     */
    @Override
    public boolean increasingTriplet(int[] nums) {
        List<List<Integer>> subArrays = new ArrayList<>();

        return false;
    }
}
